package leetcode.code0901;


//执行用时：22 ms, 在所有 Java 提交中击败了92.41%的用户
//
//内存消耗：49 MB, 在所有 Java 提交中击败了96.51%的用户
//
//通过测试用例：99 / 99
public class StockSpanner {

	int[] stack;
	int[] nums;
	int p;
	int id;

	public StockSpanner() {
		stack = new int[10000];
		nums = new int[10000];
		p = 0;
		id = 0;
	}

	public int next(int price) {
		nums[id] = price;
		while (p != 0 && price >= nums[stack[p - 1]]) {
			p--;
		}
		int ans = p == 0 ? id + 1 : id - stack[p - 1];
		stack[p++] = id++;
		return ans;
	}

}
